EP561133 



Publication Title: 
EP0561133 

Abstract: 

Abstract not available for EP0561 133 

Data supplied from the esp@cenet database - Worldwide 



Courtesy of http://v3.espacenet.com 



This Patent PDF Generated by Patent Fetcher(TM), a service of Stroke of Color, Inc. 



J 



Europaisches Patentamt 
European Patent Office 
Office europgen des brevets 



© Publication number: 



0 561 133A1 



EUROPEAN PATENT APPLICATION 



© Application number: 93101526.7 
@ Date of filing: 01.02.93 



© Int. CI. 5 ; H04M 9/08 



© Priority: 31.01.92 JP 46185/92 

© Date of publication of application: 
22.09.93 Bulletin 93/38 

© Designated Contracting States: 
DE FR GB NL 



© Applicant: NEC CORPORATION 
7-1, Shiba 5-chome Mlnato-ku 
Tokyo 1 08-01 (JP) 

© Inventor: Hirano, Akihiro 

c/o NEC Corporation, 7-1, Shiba 5-chome 
Minato-ku, Tokyo(JP) 



© Representative: VOSSIUS & PARTNER 
P.O. Box 86 07 67 
D-81634 MUnchen (DE) 



© Multi-channel echo cancellation with adaptive filters having selectable coefficient vectors. 



© A multi-channel echo canceller comprises a set of subtractors connected respectively in communication 
channels for respectively receiving a signal from a respective microphone and cancelling an echo contained in it 
with a cancelling signal, and a set of adaptive filters associated respectively with the subtractors. Each adaptive 
filter has a set of vectors of filter coefficients. A time difference between propagation delays of the received 
signals is estimated, and a signal having the largest content of echo components is selected and applied to the 
adaptive filters. One of the coefficient vectors is identified according to the estimated time difference and the 
selected signal. Each adaptive filter varies its filter coefficients of the identified vector with a correction term 
proportional to the output of the associated subtractor for filtering the selected signal using the coefficients of the 
identified vector to derive an echo replica, which is supplied to the associated subtractor as the cancelling signal. 




Rank Xerox (UK) Business Services 

(3.10/3.6/3.3.1) 



EP 0 561 133 A1 



The present invention relates generally to echo cancellers, and more specifically to a multi-channel 
echo canceller for a teleconferencing system and the like. 

A multi-channel echo canceller is described in a paper "Compact Multi-channel Echo Canceller with a 
Single Adaptive Filter Per Channel", Akihiro Hirano et al, Proceedings of the 1992 IEEE International 

5 Symposium on Circuits and Systems, San Diego, California, May 10-13, 1992. This paper addresses to the 
convergence problem that is associated with adaptive filter coefficients when received signals have strong 
cross-correlation. The known echo canceller is provided with a single set of filter coefficients to reduce 
acoustic echoes at the near and far ends of the system as well as transmission echoes by taking into 
account all possible microphone-loudspeaker combinations at the near end and all possible acoustic paths 

70 from a talker to microphones at the far end. The known echo canceller estimates an inter-channel time 
difference between the propagation delays of the received signals and couples one of the signals having a 
smaller propagation delay to the adaptive filters to produce an echo replica from each adaptive filter. The 
echo replica is subtracted from a corresponding signal to cancel the echo contained therein. The adaptive 
filters are controlled with residual echoes so that they reduce to a minimum. The filter coefficients of each 

15 adaptive filter define a transfer function that is converged to an optimum value for a particular talker at the 
far end in response to the selected signal. Therefore, the transfer function of each adaptive filter tends to 
offset from the optimum value in response to a talker's movement. However, there is a noticeable amount of 
delays in the adaptive filters for adapting to the changing acoustic parameters at the far end. 

It is therefore an object of the present invention to provide a multi-channel echo canceller that can 

20 quickly adapt itself to changing acoustic parameters at the far end of a communication channel. 

According to the present invention, there is provided an echo canceller for a teleconferencing system 
having a plurality of two-way communication channels interconnecting separated conference rooms, each of 
the communication channels having a set of a microphone and a loudspeaker at each end thereof. The 
echo canceller comprises a plurality of subtractors connected respectively in the communication channels 

25 for respectively receiving a signal from the respective microphone and cancelling an echo contained in the 
received signal, with a cancelling signal, and a plurality of adaptive filters associated respectively with the 
subtractors. Each adaptive filter has a plurality of vectors of filter coefficients. A time difference between 
propagation delays of the received signals is estimated, and a signal having the largest content of echo 
components is applied to the adaptive filters and one of the vectors is identified according to the estimated 

30 time difference and the selected signal. Each adaptive filter varies its filter coefficients of the identified 
vector with a correction term proportional to the output of the associated subtractor and filters the selected 
signal using the coefficients of the identified vector to derive an echo replica, which is supplied to the 
associated subtractor as the cancelling signal. 

In response to a talker's movement at the far end of the communication channel, the filter coefficients of 

35 each adaptive filter are quickly switched from one vector to another. Therefore, the echo canceller of this 
invention can quickly adapt itself to changes in the far-end acoustic parameters. 

The present invention will be described in further detail with reference to the accompanying drawings, 
in which: 

Fig. 1 is a block diagram of a teleconferencing system incorporating multi-channel echo cancellers of the 
40 present invention; 

Fig. 2 is a block diagram of an inter-channel time difference estimators unit of a multi-channel echo 
canceller according to a first embodiment of the present invention; 
Fig. 3 is a block diagram of a controller of the echo canceller; 
Fig. 4 is a block diagram of a variable coefficient adaptive filter; 
45 Figs. 5A and 5B are flowcharts describing a sequence of operations performed by the calculator of the 
adaptive filter for generating an echo replica; 

Figs. 6A and 6B are flowcharts describing a sequence of operations performed by the calculator of the 
adaptive filter for updating filter coefficients; 

Fig. 7 is a block diagram of an inter-channel time difference estimators unit according to a second 
so embodiment of the present invention; 

Fig. 8 is a block diagram of the controller of the echo canceller according to a modified embodiment of 
the present invention; and 

Fig. 9 is a timing diagram associated with the modification of Fig. 8. 

Referring now to Fig. 1, there is shown a teleconferencing system embodying a multi-channel echo 
55 canceller of a first embodiment of the present invention. The teleconferencing system comprises a plurality 
of loudspeakers 1i~1 M and microphones 2i~2 M positioned in a conference room A and a like plurality of m 
loudspeakers 1*i~1' M and microphones 2 , i~2' M positioned in a distant conference room B. The loud- 
speakers 1 and microphones 2 are formed into a plurality of sets, or channels corresponding respectively to 
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a plurality of sets of loudspeakers V and microphones 2\ The speaker and microphone of each set in 
conference room A are connected to a multi-channel echo canceller 100. The outputs of echo canceller 100 
are connected by way of a transmission medium 3 to the corresponding set of microphone and speaker in 
conference room B, and are further connected to an identical multi-channel echo canceller 100' to which 
5 signals from microphones V are also applied. The outputs of echo canceller 100' are connected through 
transmission medium 3 to the speaker/microphone sets of conference room A, and further to the echo 
canceller 100. Therefore, the input signals to all loudspeakers 1 and V are supplied to the echo canceller 
100 and 100', respectively, to form a plurality of closed loops for purposes of cancelling inter-channel 
echoes. 

w Echo canceller 100 at the site of conference room A comprises an inter-channel time difference 
estimators unit 101 to which the M receive-channel inputs from conference room'B are terminated in 
parallel to connections to loudspeakers 1i~1 M . The same receive-channel inputs are also applied to inputs 
of a channel selector 102. A controller 103 is connected to the outputs of inter-channel time difference 
estimators unit 101 to provide a channel selection signal to selector 102. Variable coefficient adaptive filters 

75 104i~104 M are associated respectively with subtracters 105i~105 M and with the transmit channels or 
microphones 2i~2 M to receive a speech signal input from the channel selector 102 to generate a signal 
which is a replica of an echo contained in the signal applied to the associated subtracters 105. 

Subtractors 105i~105 M are connected in the transmit channels to receive speech signals from 
corresponding microphones 2i~2 M as well as the echo replicas from the associated adaptive filters 

20 104i~104 M , respectively. The outputs of the subtractors 105i~105 M , each containing a speech signal and 
an undesired residual echo, are transmitted through transmission medium 3 and respectively coupled to 
loudspeakers 1'i~1' M at site B, and returned through echo canceller 100' to site A and applied to the inter- 
channel time difference estimators unit 101 and channel selector 102. The outputs of the subtractors 
105i~105 M are also applied to the corresponding adaptive filters 104i~104 M as feedback signals to 

25 adaptively control their filter coefficients. 

Each adaptive filter 104 has a plurality of vectors of filter coefficients. !n each adaptive filter, one of its 
filter coefficient vectors is selected in response to a coefficient vector select command from controller 103. 
Controller 103 further applies a coefficient update enable or disable command to each adaptive filter 104. 
As shown in Fig. 2, the inter-channel time difference estimators unit 101 comprises (M - 1) inter-channel 

so time difference estimators 200i~200 M -i, each being connected to receive speech signals from a cor- 
responding pair of adjacent receive channels. The function of each inter-channel time difference estimator 
200j is to estimate the propagation delay time difference between signals transmitted through the Mh and (/' 
+ /)th receive channels of the corresponding pair. The estimation of the propagation time difference 
between the signals of adjacent channels is achieved by the use of two adaptive filters associated 

35 respectively with the adjacent channels. The adaptive filter is typically of a tapped-delay line filter structure 
that consists of a set of delay elements, a set of multipliers connected to the delay-line taps, a 
corresponding set of adjustable tap weights and a summer for adding the multiplier outputs. It involves 
detecting the difference between the output of each adaptive filter and the input of the other adaptive filter 
to produce an error signal, adjusting the tap weights of each adaptive filter in a recursive manner by 

40 updating the present estimate of each tap weight with a correction term proportional to the error signal at 
that time, and detecting a maximum value of the tap weights (or filter coefficients) of the adaptive filters. If 
an adaptive filter receives a signal of shorter propagation delay and produces an estimate of a signal of 
longer propagation delay, one of its filter coefficients corresponds to a delay closest to the wanted 
difference and such a filter coefficient has a maximum absolute value. Conversely, if it receives a signal of 

45 longer propagation delay and produces an estimate of a signal of shorter propagation delay, its filter 
coefficients have lower absolute values. 

To this end, each inter-channel time difference estimator 200j comprises an adaptive filter 201 having 
an input port connected to the Mh receive channel and L taps respectively connected to absolute-value 
conversion circuits 202. The output port of the adaptive filter 201 is connected to the negative input terminal 

50 of a subtracter 203 whose positive input terminal is connected to the (/ + /)th receive channel. The output 
of the subtractor 203 is applied to the control port of the adaptive filter 201. The outputs of all absolute- 
value conversion circuits 202 are supplied to a decision circuit or maximum value detector 207 where a 
maximum of the input absolute values is detected. In like manner, the (/ + /)th receive channel is 
connected to the input of an adaptive filter 204 whose L taps are respectively connected to absolute-value 

55 conversion circuits 205 whose outputs are connected to the maximum value detector 207. The output port 
of adaptive filter 204 is applied to the negative input of a subtractor 206 whose positive input is connected 
to the Mh receive channel. Each of the adaptive filters 201 and 204 is controlled by the output of the 
corresponding one of the subtractors 203 and 206 so that the output of each subtractor is reduced to a 
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minimum. 

Using the detected maximum absolute value, the maximum value detector 207 of each inter-channel 
time difference estimator 200j produces an output which represents an estimate of the propagation time 
difference between the signals of the Ath and (/' + /)th channels. In this way, a set of (M - 1) propagation 

5 time differences are produced and applied to the controller 103. 

As illustrated in Fig. 3, the controller 103 includes a minimum propagation delay detector 300 which 
receives the outputs of inter-channel time difference estimators unit 101 to detect a minimum time 
difference value, selects one of the signals on the receive channels having a minimum propagation delay, 
and supplies a channel select signal to the channel selector 102 to cause it to pass the selected signal to all 

to adaptive filters 104 as a signal having a largest content of echo components. 

The channel selection signal is applied to a coefficient vector selector 301 to which the outputs of inter- 
channel time difference estimators unit 101 are also applied. Using the channel selection signal as an 
identification of the detected minimum propagation delay and the time difference estimates, coefficient 
vector selector 301 determines the amount of time by which each of the receive signals is delayed with 

75 respect to the signal having the minimum propagation delay by calculating the following Equations (1 ) and 
(2). 

If the time difference between the /-th signal and any of arbitrarily chosen /-th receive signal is denoted 
as fy, then the time difference between signals (A and /c-th) of any possible pairs is given by the relation t itk 

= t u + t itk . Therefore, if / < /, the time difference t u for a set of time differences t 1t2t f 2 ,a fa* fw- i,m is 

20 given by: 

t*j= hk-ik a) 



25 



30 



and if / > y, the time difference t h} is given by: 



f U" Z'*-J,* (2) 



Therefore, if the Ath signal is identified as having a minimum propagation delay time, it can be said without 
35 loss of generality that the time difference t u assumes one of integers 0, 1 t max in the discrete time 

domain. Since there is a maximum of (t max + 1) M permutations if M integers are selected (provided that 

repeated selection is allowed), there is a maximum of (t ma x + 1) M sets of time differences {t fth t ii2 , t if3 

t lrM ) for a signal having a minimum propagation delay. Therefore, each variable coefficient adaptive filter 

104j (where i = 1,2,... M, Fig. 1), has (t max + 1) M vectors of filter coefficients corresponding respectively to 
40 the time differences (t fi1 , f,, 2 , f/,3 h M ). Using the output of minimum propagation delay detector 300 as a 

variable / and successively incrementing an input variable /, coefficient vector selector 301 calculates the 

following Equation: 

htmat + ir'ttj + l (3) 

to select one of the (t max + 1) M filter coefficient vectors and supplies a coefficient vector select command to 

so all adaptive filters 1 04i - 1 04 M . 

Controller 103 further includes an update control circuit 302 to supply an enable command to ail 
adaptive filters to cause them to constantly update their filter coefficients. The enable control circuit 302 is 
implemented with a register or the like. 

Details of each variable coefficient adaptive filter 104 jf Fig. 1, are shown in Fig. 4. The adaptive filter 

55 104| comprises a calculator 400 for performing convolution calculations, a selector 401, a data memory 402 
and a plurality of filter coefficient memories 403i~403j each storing a vector of filter coefficients. Selector 
401 selects one of the filter coefficient memories 403 in response to the coefficient vector select command 
from controller 103 to supply the filter coefficients of the selected vector to the calculator 400. Calculator 
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400 includes a data address generator 404 for generating address data for the data memory 402 and a 
coefficient address generator 405 for generating address data for the coefficient memories 403. A controller 
406 is connected to a program memory 407 to provide overall control of the calculator through common bus 
414 using gates 408, 409, 411, multiplier 410, arithmetic and logic unit (ALU) 412 and a register bank 413 of 

5 registers Ri~Rj. The channel input from selector 102 and the residual echo signal from subtractor 1.05} are 
applied to a common bus 414 from which the echo replica of the adaptive filter is taken. 

Using the control program stored in memory 407, the controller 406 operates according to flowcharts 
shown in Figs. 5A, 5B, 6A and 6B. 

In Figs. 5A and 5B, controller 406 is programmed to proceed as follows to generate an echo replica. A 

w sequence of data samples from selector 102 are first read in and temporarily stored into register Ri of 
register bank 413 (step 500) and the samples so stored in register Ri are then transferred to data memory 
402 (step 501). Register Ri is then initialized to zero (step 502) and a total tap count of the adaptive filter is 
stored into register R2 (step 503). Data address generator 404 is set to the first storage location of data 
memory 402 (step 504) and coefficient address generator 405 is set to the first address location of one of 

75 the coefficient memories 403 which is selected by the vector select command from the controller 1 03 (step 
505). 

Gate 408 is enabled and a data sample is read out of the first storage location of the data memory into 
multiplier 410 via gate 408 (step 506). Gate 409 is enabled and a filter coefficient is read out of the first 
storage location of the selected coefficient memory 403 into multiplier 410 via gate 409 (step 507). 

20 Controller 406 enables multiplier 41 1 to perform multiplication operations on the input data (step 508) and 
the result of the multiplication is supplied to ALU 412 via gate 411 (step 509). The contents of register Ri - 
(which are zero in the first pass of loop operation) are read and stored into ALU 412 (step 510) and 
summed with the result Of multiplication (step 511). The result of summation is stored into register Ri (step 
51 2) and the address generators 404 and 405 are incremented to their next storage location (steps 51 3, 

25 514). The tap count value is then read out of register R 2 and supplied to ALU 412 (step 515) and the latter 
is enabled to subtract one from the tap count (step 516), the the result of subtraction being stored back into 
register R2 (step 517). Control proceeds to decision step 518 to determine whether the tap count value of 
register R2 is equal to zero. 

If the answer at step 518 is negative, control returns to step 506 to repeat the process by reading a next 

30 data sample and a next filter coefficient (steps 506, 507), multiplying them together (step 508), and updating 
the previous sum in register Ri by adding to it the current multiplication result (steps 509 to 517). When the 
tap count is reduced to zero, control branches at step 518 to step 519 to output the total sum from register 
Ri as an echo replica. 

In Figs. 6A and 6B, controller 406 is further programmed to proceed as follows to update the filter 

35 coefficients of a selected coefficient memory 403 when the calculator 400 is supplied with a coefficient 
update command from controller 103. Coefficient update execution starts with step 600 by storing the total 
tap count of adaptive filter into register Ri . Address generators 404 and 405 are set to the first location of 
data memory 402 and the first location of the selected coefficient memory 403, respectively, (steps 601, 
602). Gate 408 is enabled and an error sample is read in from subtractor 105j and supplied to multiplier 410 

40 via gate 408 (step 603). A step-size value is read out of program memory 407 into multiplier 410 via gate 
409 (step 604) and multiplier 410 is enabled to multiply the step-size value with the error sample (step 605). 
The result of the multiplication is stored into register R2 (step 606). 

Control proceeds to step 606 to read a filter coefficient from the coefficient memory 403 that is selected 
by vector select command from controller 103 and store it into register R3 as an old estimate of a filter 

45 coefficient. A data sample is read from memory 402 into multiplier 410 via gate 408 (step 608) and the 
product of the step-size and error sample, now stored in register R2, is read and applied to multiplier 410 
via gate 409 (step 609) where it is multiplied with the data sample (step 610). The result of the multiplication 
is supplied via gate 411 to ALU 412 (step 611) where it is summed with the filter coefficient stored in 
register R 3 (steps 612, 613), producing an updated, or present estimate of the filter coefficient. The updated 

50 estimate is stored back into register R3 (step 614) and the old coefficient value in the selected coefficient 
memory 403 is updated with the present coefficient value stored in register R 3 (step 615). Both address 
generators 404, 405 are then incremented to the next storage location (steps 616, 617) and the tap count is 
read from register Ri into ALU 412 (step 618) where it is decremented by one (step 619) and stored back 
into register Ri (step 620). Control proceeds to decision step 621 to check to see if the tap count is 

55 reduced to zero. If is answer is negative, control returns to step 607 to continue the updating process on 
subsequent data samples and corresponding filter coefficients until the tap count reduces to zero so that the 
old estimates of filter coefficients are all updated. 
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Consider a case of two channels, a time difference between receive channels #1 and #2, the adaptive 
filter 104i will produce an echo replica 

hi*) 

as given by Equation (4) as follows: 

Si(n)= £w Lrtd (i f n).r(n~i) (4) 

where, n is the sample point, 



is the filter coefficient at tap-point /' of a vector of adaptive filter 104i which vector is selected in response to 
20 an inter-channel time difference n d at sample point n (note that, in the case of more than two channels, 
Equation (3) is used to identify the vector to be selected), and r(n - i) is the output of selector 102 at 
sample point (n - i), and N is the total number of taps (tap count) of the adaptive filter. Likewise, the 
adaptive filter 1042 will produce an echo replica 



25 



30 



s 2 (n) 

as given by Equation (5): 

N-l 

s 2 (n)= Zw2ji d (i,n)-r(n-i) (5) 
i=0 



35 where 

40 is the filter coefficient at tap-point / of a vector of adaptive filter 1042. 
Old estimates of filter coefficients 

Wharfs) 

45 

and 

50 

are updated to new coefficients 

55 

and 
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respectively, as follows: 

5 



WLn d (i>n + l) = w Lnd (i,n) +tie!(n)-r(n-i) (6) 
W2A d (i,n + l)=w 2Ai (hn) +fie 2 (n)r(n-i) (7) 

70 

where u is the step-size, ey(n) and ^(n) are error samples from subtracters 105i and 1052, respectively. 
As the filter coefficients 



"WW 

of each selected vector are adaptively updated with a correction term proportional to a corresponding error 

signal e k (n), each filter coeffcient assumes a unique value. 

When a talker moves his position with respect to his microphone, the acoustic transfer function of the 
20 passage of the speech sound varies accordingly and with it the filter coefficients of each adaptive filter are 

instantly switched from one vector to another. Therefore, the multi-channel echo canceller of this invention 

can quickly adapt itself to changes in delay time differences resulting from talker's movement. 

A number of modifications are possible without altering the scope of the present invention. Inter-channel 

time difference estimation is also achieved by the use of a cross-correlation technique as follows. 
25 Assume that data samples x,(n) and x 2 (n) are received on two adjacent receive channels at time n 

with a time difference m therebetween. Cross-correlation function R\ 2 (n,m) for the two data samples is 

given by: 

R\ 2 (n,m) = Efxi fn> x 2 (n + m)] (8) 

30 

If x 2 (n) = Xi (n-nj, the following relations hold: 



EKx 1 (n)-X2(n + m)M 

= E[(xi<n) - xi(n - + m)) 2 J 

= ElxiMn)} - 2Elx t (n) • x 2 (n + m)l + E[x 2 2 (n + m)l 

= Elx&n)] + El xgin + m)} - 2R u (n,m) (9) 

40 

where E^J denotes the expected value. Therefore, cross-correlation function R\ 2 (n,m) is given by: 
*2(n,m) = (l/2){E[* 2 (n)] + E/x 2 2 fn + m)] - E[*(n) - x } (n - n d + m)?]} (10) 

45 

Since E[x^(n)] and E[x 2 2 (n)] are both constant if Xi (n) and x 2 (n) are of steady values, the following cross- 
correlation function R\ 2 (n,m) can be obtained: 

Ry 2 (n,m) = (1/2){C - El(xy (n) - x, fn - n d + m;/7 (11) 

50 

where 

C = E/x^fo); + E/x 2 2 (n + 

55 As a result, R] 2 (n,m) is maximum when m = n d . If data samples Xi (n) and x 2 (n) are of opposite phase 
to each other, i.e., Xi (n) = -x 2 (n-n d ), the following relations hold: 
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El(xi(n)-X2<n + m)P] 
= EKxjM - xtfn - + m)fi] 
5 = Elx^(n)} + Ei x 2 2 (n)] + 2R I2 fn,wJ (12) 

Thus, Ri2(n,m) becomes: 

70 /?i2(h f m; = -(1/2){C - E[(x, (n) - * (n - n d + (13) 

Therefore, R\2(n,m) is minimum and its absolute value is maximum when m = n d . The inter-channel time 
difference m between two signals is estimated by detecting when the cross-correlation function R\2(n,m) 
has a maximum absolute value. 

75 Fig. 7 is a block diagram of a modified version of the inter-channel time difference estimators units 101. 
It comprises (M-1) inter-channel time difference estimators 7001-700^ associated respectively to a pair of 
adjacent receive channels #1~#M. Each estimator 700 f comprises a cross-correlator 701, a plurality of 
absolute value conversion circuits 710 and a maximum value detector 711. The cross-correlator 701 
includes a first tapped-delay line formed by unit delay elements 702 connected in series to a first one of the 

20 associated pair of receive channels. A plurality of multipliers 703 are connected to the delay-line taps to 
respectively multiply the successively delayed data samples with a data sample supplied from the other 
channel of the associated channel pair. The outputs of multipliers 703 are connected to integrators 704, 
respectively, whose outputs are fed to corresponding ones of absolute value conversion circuits 71 0. The 
outputs of integrators 704 respectively indicate the m elements of a cross-correlation function R u+ fam) 

25 between the /-th and (/ + /)th channels corresponding respectively to time differences m = 1,2 L, 

where L is the maximum number of the delay-line taps, 

A similar set of circuits are provided for the other channel. Unit delay elements 705 are connected in 
series to the other channel to form a second tapped delay line. Multipliers 706 are connected to the second 
delay-line taps to respectively multiply the successively delayed data samples with a data sample supplied 

30 from the first channel. The outputs of multipliers 706 are connected to integrators 707, respectively, whose 
outputs are fed to corresponding ones of absolute value conversion circuits 710. The outputs of integrators 
707 respectively indicate the m elements of the cross-correlation function i(n,m) corresponding to time 

differences m = 2, - /., respectively. 

Additionally, a multiplier 708 is provided for mutually multiplying data samples on the two input 

35 channels and an integrator 709 for integrating the multiplier output to produce an output representing the 
cross-correlation function R iti+ i(n,0) corresponding to time difference m = 0. The output of integrator 709 is 
converted by one of the absolute value conversion circuits 710 and applied to maximum value detector 711. 
In a practical aspect, each of the integrators 704, 707 and 708 may be implemented with a transversal filter, 
or an average circuit, or a recursive integrator. 

40 Maximum value detector 71 1 of each time difference estimator 700| detects a maximum of the absolute 
value inputs from circuits 710 and supplies a signal to a corresponding input of the controller 103 as an 
estimate of the propagation time difference between the signals of the ton and (/ + /)th channels. 

In the previous embodiments, adaptive filters 104 quickly adapt themselves to change their filter 
coefficients in response to changes in delay time differences. However, under noisy environment it is 

45 desirable to prevent the echo canceller from quickly responding to changes in time differences. Additionally, 
it is preferable to disable the updating of filter coefficients with the error signals under such unfavorable 
conditions. 

To this end, a modified version of the controller 103 is shown in Fig. 8 in which a delay unit 800 is 
connected to the outputs of time difference estimators unit 101 to introduce a unit delay time. A comparator 

50 801 is connected to the input terminals and output terminals of delay unit 800 for making comparisons 
between each of the delayed versions of the time difference signals and a corresponding non-delayed 
version of the signals. As shown in Fig. 9, comparator 801 produces an output pulse when there is a 
mismatch between each of the delayed input signals and the corresponding non-delayed input signal. A 
timer, or preset counter 802 is connected to the output of the comparator 801 to generate a pulse in 

55 response to a comparator mismatch output, while it starts incrementing its count. When the count reaches a 
predetermined value, the output of timer 802 switches to a low level. The output pulse of timer 802 is 
applied to the minimum propagation delay detector 300 and coefficient vector selector 301 as a disable 
pulse so that they do not respond to changes in their input signals for a prescribed interval set by the timer 
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802. If the input signal contains noise, successive insignificant changes may occur in the outputs of the time 
difference estimators unit 101. However, the outputs of the minimum propagation delay detector 300 and 
coefficient vector selector 301 are insensitive to these changes and keep their previous output signals. The 
modified controller 103 further includes a second timer 803, which may have a different time-out period 

5 from that of the first timer 802. Timer 803 also responds to the output of the comparator 801 by generating 
a pulse which is supplied to an update control 804 whose output is coupled to the adaptive filters 104. 
When the output of timer 803 is low, update control supplies an update enable command to adaptive filters 
104, and when the timer 803 output is high, it supplies an update disable command instead. Thus, under 
noisy conditions, adaptive filters 104 are prevented from updating the contents of its coefficient memories 

70 403 during a prescribed period set by the timer 803. 

* 

Claims 

1. An echo canceller for a teleconferencing system having a plurality of two-way communication channels 
75 interconnecting separated conference rooms, each of said communication channels having a set of a 

microphone and a loudspeaker at each end thereof, comprising: 

a plurality of subtracters connected respectively in said communication channels for respectively 
receiving a signal from the respective microphone and cancelling an echo contained in the received 
signal with a cancelling signal; 
20 inter-channel . time difference estimator means for receiving signals from said channels and 

estimating a time difference between propagation delays of the received signals to produce a time- 
difference estimate; 

control means responsive to the time-difference estimate for selecting one of said signals having a 
largest content of echo components and identifying one of a plurality of vectors; and 

25 a plurality of adaptive filters associated respectively with said subtractors and connected to said 

control means for receiving said selected signal, each of said adaptive filters' having a plurality of 
vectors each comprising a set of filter coefficients, the filter coefficients of said identified vector being 
variable with a correction term proportional to an output signal from the associated subtractor, each of 
said adaptive filters filtering said selected signal through the coefficients of the identified vector to 

30 derive an echo replica and supplying the echo replica to the associated subtractor as said cancelling 
signal. 

2. An echo canceller as claimed in claim 1 , wherein said control means comprises means responsive to 
the time-difference estimate for determining one of said signals as a signal having a minimum 

35 propagation delay and applying the determined signal to said adaptive filters as said selected signal. 

3. An echo canceller as claimed in claim 2, wherein said control means comprises means for determining 
one of said vectors depending on the selected signal and the time-difference estimate as said identified 
vector. 

40 

4. An echo canceller as claimed in claim 1 , 2 or 3, further comprising: 

detector means for detecting a change in said time-difference estimate; and 
means responsive to the detection of a change by said detector means for disabling said control 
means for a predetermined interval. 

45 

5. An echo canceller as claimed in claim 1 , 2 or 3, further comprising: 

detector means for detecting a change in said time-difference estimate; and 
means responsive to the detection of a change by said detector means for preventing said adaptive 
filters from updating the filter coefficients of said identified vector for a predetermined interval. 

50 

6. An echo canceller as claimed in claim 4, further comprising means responsive to the detection of a 
change by said detector means for preventing said adaptive filters from updating the filter coefficients 
of said identified vector for a predetermined interval. 

55 7. An echo canceller as claimed in claim 4, '5 or 6, wherein said detector means includes delay means for 
delaying said time-difference estimate to produce a delayed version of the estimate, and comparator 
means for comparing the delayed version of the estimate and a non-delayed version of the estimate for 
detecting a change when there is a mismatch therebetween. 
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8. An echo canceller as claimed in any one of claims 1 to 7, wherein said interchannel time difference 
estimator means comprises: 

a first adaptive filter having an input port connected to a first one of said communication channels 
and a plurality of adjustable filter coefficients; 
5 a first subtracter having a first input port connected to an output port of the first adaptive filter and 

a second input port connected to a second one of said communication channels and supplying a 
difference output to said first adaptive filter for controlling the filter coefficients thereof; 

a second adaptive filter having a first input port connected to said second one of said communica- 
tion channels and a plurality of adjustable filter coefficients; 
to a second subtractor having a first input port connected to an output port of the second adaptive 

filter and a second input port connected to said first one of said communication channels and supplying 
a difference output to said second adaptive filter for controlling the filter coefficients thereof; 

means for converting the filter coefficients of said first and second adaptive filters to a plurality of 
absolute values; and 

75 means for detecting a maximum absolute value from said plurality of said absolute values as said 

time-difference estimate. 

9. An echo canceller as claimed in any one of claims 1 to 8, wherein said interchannel time difference 
estimator means comprises: 

20 a first tapped delay line connected to a first one of said communication channels; 

a plurality of first multipliers connected respectively to successive taps of said first tapped delay 
line, said first multipliers respectively providing multiplication on signals at said successive taps of the 
first tapped delay line and a signal from a second one of the communication channels; 

a plurality of first integrators connected respectively to the outputs of said first multipliers; 
25 a second tapped delay line connected to said second one of said communication channels; 

a plurality of second multipliers connected respectively to successive taps of said second tapped 
delay line, said second multipliers respectively providing multiplication on signals at said successive 
taps of the second tapped delay line and a signal from said first one of the communication channels; 
a plurality of second integrators connected respectively to the outputs of said second multipliers; 
30 a third multiplier for providing multiplication on signals from said first and second ones of said 

communication channels; 

a third integrator connected to the output of the third multiplier; 

means for converting output signals from said first, second and third integrators to a plurality of 
absolute values; and 

35 means for detecting a maximum absolute value from said plurality of said absolute values as said 

time-difference estimate. 

10. An echo canceller as claimed in any one of claims 1 to 9, wherein each of said adaptive filters 
comprises: 

40 a data memory for storing samples of the signal selected by said control means; 

a plurality of coefficient memories respectively corresponding to said vectors of filter coefficients, 
each of the coefficient memories storing a vector of filter coefficients; and 

means for multiplying the output signal from the subtractor associated with the adaptive filter with a 
sample stored in said data memory to produce a correction term, summing the correction term to a 

45 previous estimate of a filter coefficient in one of the coefficient memories corresponding to the vector 
identified by the control means to produce an updated estimate, and writing the updated estimate into 
said one coefficient memory, successively multiplying each filter coefficient in said one coefficient 
memory with a successive sample in said data memory to produce a plurality of products, and 
summing said products to produce the echo replica for the adaptive filter. 

50 

11. An echo canceller for a teleconferencing system having a plurality of two-way communication channels 
interconnecting separated conference rooms, each of said communication channels having a set of a 
microphone and a loudspeaker at each end thereof, comprising: 

a plurality of subtracters connected respectively in said communication channels for respectively 
55 receiving a signal from the respective microphone and cancelling an echo contained in the received 
signal with a cancelling signal; 

a plurality of inter-channel time difference estimators for receiving signals from said channels and 
estimating time differences between propagation delays of the signals of adjacent channels to produce 
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a plurality of time-difference estimates; 

control means responsive to the time-difference estimates for selecting one of said signals having a 
largest content of echo components and identifying one of a plurality of vectors; and 

a plurality of adaptive filters associated respectively with said subtractors and connected to said 

5 control means for receiving said selected signal, each of said adaptive filters having a plurality of 
vectors each comprising a set of filter coefficients, the filter coefficients of said identified vector being 
variable with a correction term proportional to an output signal from the associated subtractor, each of 
said adaptive filters filtering said selected signal through the coefficients of the identified vector to 
derive an echo replica and supplying the echo replica to the associated subtractor as said cancelling 

w signal. 

12. An echo canceller as claimed in claim 11, wherein said control means comprises means responsive to 
the time-difference estimates for determining one of said signals as a signal having a minimum 
propagation delay and applying the determined signal to said adaptive filters as said selected signal. 

75 

13. An echo canceller as claimed in claim 11 or 12, wherein said control means comprises means for 
determining one of said vectors depending on the selected signal and the time-difference estimates as 
said identified vector. 

20 14. In an echo canceller for a teleconferencing system having a plurality of two-way communication 
channels interconnecting separated conference rooms, each of said communication channels having a 
set of a microphone and a loudspeaker at each end thereof, the echo canceller comprising a plurality of 
subtractors connected respectively in said communication channels for respectively receiving a signal 
from the respective microphone and cancelling an echo contained in the received signal with a 

25 cancelling signal, and a plurality of adaptive filters associated respectively with said subtractors, each of 
said adaptive filters having a plurality of vectors each comprising a set of filter coefficients, the filter 
coefficients of each vector being variable with a correction term proportional to an output signal from 
the associated subtractor, each of said adaptive filters filtering an input signal applied thereto using one 
of said vectors to derive an echo replica and supplying the echo replica to the associated subtractor as 

30 said cancelling signal, a method comprising: 

a) receiving the signals from said communication channels and estimating a time difference between 
propagation delays of the received signals to produce a time-difference estimate; 

b) selecting one of said signals from said communication channels as having a largest content of 
echo components according to the time-difference estimate and supplying the selected signal to 

35 said adaptive filters as said input signal; and 

c) identifying one of said vectors of said adaptive filters according to said time-difference estimate 
and said selected signal and causing each of said adaptive filters to use the identified vector. 

15. A method as claimed in claim 14, wherein the step (b) comprises detecting a signal having a minimum 
40 propagation delay from said time-difference estimate as said selected signal. 

16. A method as claimed in claim 14 or 15, further comprising the steps of detecting a change in said time- 
difference estimate, and disabling the step (b) for a predetermined interval from the instant said change 
is detected. 

45 

17. A method as claimed in clam 14, 15 or 16, further comprising the steps of detecting a change in said 
time-difference estimate, and preventing said adaptive filters from updating the filter coefficients of said 
identified vector for a predetermined interval from the instant said change is detected. 

50 
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FIG. 5B 
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